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As usual the real numbers are denoted R. For each x G R, the absolute value 
of x is denoted \x\ and defined to be x when x > and to be —x when x < 0. 
Thus 1 1 = and \x\ > when x ^ 0. One can check that \x + y\ < \x\ + \y\ 
and \xy\ = \x\ \y\ for every i,j/eR. 

Let A (x) be a nonnegative real-valued function defined on the rational num- 
bers Q such that A(0) = 0, A(x) > when x ^ 0, 

(1) N(xy) = N(x)N(#) 
for all x, y £ Q, and 

(2) A(x + 2/ ) <C(N(x)+N(y)) 

for some C > 1 and all x,y G Q. For the usual triangle inequality one aks that 
this condition holds with C = 1, i.e., 

(3) A(x + y) < A(x) + A%) 

for all £ Q. The ultrametric version of the triangle inequality is stronger 
still and asks that 

(4) N(x + y)< max(A(x), N(y)) 

for all x, y G Q. If A satisfies (2), I is a positive integer, and xi, . . . , x 2 i G Q, 
then 

(5) <^E^)' 

as one can check using induction on i. 

The usual absolute value function |x| satisfies these conditions with the or- 
dinary triangle inequality (4). If A(x) — when x = and A(x) = 1 when 
i / 0, then A(x) satisfies these conditions with the ultrametric version of the 
triangle inequality. For each prime number p, the p-adic absolute value of a 
rational number x is denoted \x\ p and defined by x| p = when x = 0, and 
\x\ p — p~ J when x is equal to p 3 times a ratio of nonzero integers, neither of 
which is divisible by p. One can check that |x| p satisfies these conditions with 
the ultrametric version of the triangle inequality. Roughly speaking, this says 
that x + y has at least j factors of p when x and y have at least j factors of p. 
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Let a be a positive real number. Clearly 

(6) max(r,i) < (r a +t a ) 1 ' a 
for all r, t > 0, and hence 

(7) r + t < maxfr 1 -",^-") (r a + t a ) < (r a + t a f' a 
when < a < 1, which implies that 

(8) (r + t) a < r a +t a . 
When a > 1, 

(9) (r + t) a < T- 1 (r a +t a ), 

because x a is a convex function on the nonnegative real numbers. 

For all a > 0, N(x) a is a nonnegative real-valued function on Q which 
vanishes at 0, is positive at all nonzero ieQ, and sends products to products. 
If N(x) satisfies (2), then 

(10) N(x + y) a < C a (N(x) a + N(y) a ) 

when < a < 1 and N(x + y) a < 2^ C a (N(x) a + N(y) a ) when a > 1. In 
particular, if N(x) satisfies the ordinary triangle inequality (3) and < a < 
1, then N(x) a also satisfies the ordinary triangle inequality. If N(x) satisfies 
the ultrametric version (4) of the triangle inequality, then N(x) a satisfies the 
ultrametric version of the triangle inequality for all a > 0. 
Observe that 

(11) N(l) = l, 

because iV(l) 2 = N(l) and N(l) > 0, and similarly 

(12) 7V(-1) = 1. 

Suppose that N(x) > 1 for some integer x. In this event N is unbounded on 
the integers Z, because 

(13) N(x n ) = N{x) n -► oo 

as n — > oo, and we say that N is Archimedian. Otherwise, 

(14) N(x) < 1 for all ieZ, 

and N is non- Archimedian. 

Suppose that N is Archimedian, and let A be the set of positive real numbers 
a such that N(x) is bounded by a constant times \x\ a for every x s Z. It follows 
from (5) that A ^ 0, and (13) implies that A has a positive lower bound. For 
every a G A and ieZ, iV(x) < \x\ a , because N(x) > \x\ a implies that N(x : ') 
is not bounded by a constant times \x\^ a . Let a be the infimum of A. By the 
previous remarks, a > and 

(15) N(x) < \x\ a 
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for every ieZ. 

Let n be an integer, n > 1. Every nonnegative integer can be expressed as a 
finite sum of the form Y?j=o r i nJ > where eacn r j is an integer and < r j < n. If 
N(n) < 1, then A~(a;) is bounded by a constant times a power of the logarithm 
of 1 + \x\ for x £ Z, contradicting the fact that ^4 has a positive lower bound. 
Similarly, if N(n) < n a , which means that N(n) — n b for some b < a, then 
N(x) is bounded by a constant times a power of the logarithm of 1 + |a;| times 
\x\ b for x £ Z, contradicting the fact that a is the infimum of A. We conclude 
that 

(16) N(x) = \x\ a 

for every icZ, and therefore for every ieQ. 

Now suppose that AT is non-Archimcdian, and let x, y £ Q be given. The 
binomial theorem asserts that 



for each positive integer n, where the binomial coefficients 

'n\ n! 



(18) 



are integers, and k\ is "fc factorial", the product of the positive integers from 
1 to fc, which is interpreted as being equal to 1 when k = 0. If / is a positive 
integer and n + 1 < 2', then (5) implies that 

(19) Ar(x + y)" - JV((a: + !/)") 

< c' N ( X Y N (v) n ~ j 

3=0 

< (n+l)C l m&x(N(x) n ,N(y) n ). 

Using this one can check that N satisfies the ultrametric version of the triangle 
inequality (4). 

If N(x) = 1 for each nonzero integer x, then N(x) = 1 for every i £ Q, 
x =/= 0. Otherwise, there is an integer p > 1 such that N(p) < 1, and we may 
choose p to be as small as possible. If p = p\ P2 , where p\ , P2 G Z and p\,p2 > 1 , 
then N(pi)N(p2) < 1, and hence N(pi) < 1 or N(p2) < 1, which contradicts 
the minimality of p. Therefore p is prime. Of course N(x) < 1 for every x £ Z, 
and the minimality of p implies that N(x) — 1 when x £ Z and 1 < x < p. If 
x = py, y £ Z, then 

(20) JV(jc) = JV(p) JV(i/) < AT(p) < 1. 

Using the ultrametric version of the triangle inequality for N, one can check 
that N(x) = 1 when x £ Z and x is not an integer multiple of p. Moreover, 

(21) N(x) = \x\ a p 
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for every x G Q, where a > is determined by N(p) = p a . 

Fix a prime number p. The p-adic metric on Q is defined by 

(22) d p (x,y) = \x- y\ p 

for £ Q. A sequence {xj}°Z 1 of rational numbers converges to x G Q in 
the p-adic metric if for every e > there is an L > 1 such that 

(23) \xj — a;| p < e 

for every j > L. If {xj}J^L 1 , {yj}f^i are sequences of rational numbers which 
converge in the p-adic metric to x, y £ Q, then the sequences of sums Xj + yj 
and products Xj yj converge to the sum x + y and product x y of the limits of 
the initial sequences, by standard arguments. 

A sequence {xj}°^ 1 of rational numbers is a Cauchy sequence with respect 
to the p-adic metric if for each e > there is an L > 1 such that 

(24) \xj-xi\ p <e 

for every j, I > L. Every convergent sequence in Q is a Cauchy sequence. If 
{ x j}JLi i s a Cauchy sequence in Q with respect to the p-adic metric, then the 
sequence of differences Xj — Xj + i converges to in the p-adic metric. Of course 
the analogous statement also works for the standard metric \x — y\. For the p- 
adic metric, the converse holds because of the ultrametric version of the triangle 
inequality. 

The p-adic numbers Q p are obtained by completing the rational numbers 
with respect to the p-adic metric, just as the real numbers are obtained by 
completing the rational numbers with respect to the standard metric. To be 
more precise, Q C Q p , and Q p is equipped with operations of addition and 
multiplication which agree with the usual arithmetic operations on Q and which 
satisfy the standard field axioms. There is an extension of the p-adic absolute 
value \x\ p to x G Q p which satisfies the same conditions as before, i.e., \x\ p is a 
nonnegative real number for all x G Q p which is equal to exactly when x = 0, 
and 

(25) \xy\p = \x\p\y\ p 
and 

(26) \x + y\ p < max(|x| p , \y\ p ) 

for every x, y G Q p . We can extend the p-adic metric to Q p using the same 
formula 

(27) dp(x,y) = \x-y\ p 

for x, y G Q p . The rational numbers are dense in Q p , in the sense that for each 
x G Q p and e > there is a y G Q such that 

(28) |a:-y|p<e. 

A sequence {xj}°^ 1 of p-adic numbers converges to x G Q p if for each e > 
there is an L > 1 such that 

(29) \xj - x\ p < e 
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for every j > L. One can show that sums and products of convergent sequences 
in Q p converge to the sums and products of the limits of the individual se- 
quences. A sequence {xj}J^ 1 in Q p is a Cauchy sequence if for every e > 
there is an L > 1 such that 

(30) \xj - xi\ p < e 

for every j, I > L. Convergent sequences are Cauchy sequences, and a sequence 
{xj}j^ 1 in Q p is a Cauchy sequence if and only if 

(31) lim (xj — Xj + i) = in Q p , 

j— >oo 

because of the ultrametric version of the triangle inequality The p-adic numbers 
are complete in the sense that every Cauchy sequence in Q p converges to an 
element of Q p . 

Suppose that x G Q p , i^O. Because Q is dense in Q p , there is a y G Q 
such that 

(32) \x-y\ p <\x\ p . 

Using the ultrametric version of the triangle inequality, one can check that 

(33) \x\ p = \y\ p . 

It follows that \x\ p is an integer power of p. 

An infinite series Y^jLo a j with terms in Q p converges if the corresponding 
sequence of partial sums X)J=o a i converges in Q p . It is easy to see that the 
partial sums for Y^jLo a j form a Cauchy sequence in Q p if and only if the aj 's 
converge to in Q p , in which event the series converges. If J2jLo a j> Sjlo &j 
are convergent series in Q p and a, (3 G Q p , then Y^jLoi aa i + P^j) converges, 
and 

oo oo oc 

(34) Y J ^ aa i + ^ h i) =a H a i + l 3 ll h o- 

j=0 j=0 j=0 

This follows from the analogous statements for convergent sequences. 
Suppose that x G Q p . For each nonnegative integer n, 

n 

(35) {l-x)Y J X i = l-x n+1 . 

3=0 

Here is interpreted as being 1 when j = for every x G Q p . If x ^ 1, then 
we can rewrite this identity as 

(36) y^ = l 



^ " l-x 
j=o 



If \x\ p < 1, then J^JLqX'' converges, and 

oo 

(37) E^=W 
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Let us write p Z for the set of integer multiples of p, which is an ideal in the 
ring of integers Z. There is a natural mapping from Z onto Z/pZ, the integers 
modulo p. Addition and multiplication are well-defined modulo p, and this 
mapping is a homomorphism, which is to say that it preserves these operations. 
The fact that p is prime implies that Z/p Z is a field, which means that nonzero 
elements have inverses. Equivalcntly, for each integer x which is not a multiple 
of p, there is an integer y such that x y — 1 G p Z. 

For every w G Z, Yl'jLoP 3 wJ converges in Q p to 1/(1 — pw), as in (37). 
In particular, 1/(1 — pw) is the limit of a sequence of integers in the p-adic 
metric. Hence if a, b G Z and 6—1 G p Z, then a/b is the limit of a sequence of 
integers in the p-adic metric. If b G Z and b g" p Z, then there is a c G Z such 
that be — 1 G pZ, and hence a/b+ (ac)/(bc) is a limit of integers in the p-adic 
metric. 

Of course every integer has p-adic absolute value less than or equal to 1 , and 
the limit of any sequence of integers in the p-adic metric has p-adic absolute 
value less than or equal to 1. The discussion in the previous paragraph shows 
that every ieQ with \x\ p < 1 is the limit of a sequence of integers in the p-adic 
metric. In other words, 

(38) {ieQ: \x\ p < 1} 

is the same as the closure of Z in Q with respect to the p-adic metric. 
Put 

(39) Z p = {x G Q p : \x\ p < 1}. 

Every element of Q p is the limit of a sequence of rational numbers in the p-adic 
metric, because Q is dense in Q p . If x G Z p , then x is the limit of a sequence 
of rational numbers {xj}jt 1 in the p-adic metric, and \xj\ p < 1 for sufficiently 
large j by the ultrametric version of the triangle inequality. Because rational 
numbers with p-adic absolute value less than or equal to 1 can be approximated 
by integers in the p-adic metric, x is the limit of a sequence of integers in the 
p-adic metric. In short, Z p is equal to the closure of Z in Q p . 

The elements of Z p are said to be p-adic integers. Let us write p Z p for the 
set of p-adic integers of the form px, x G Z p , which is the same as 

(40) pZp = {yeQ p :\y\ p <l/p}. 

Of course Z C Z p and p Z C p Z p . If x G Z p , then x can be expressed as y + w, 
where y G Z and w G p Z p . 

Note that sums and products of p-adic integers are p-adic integers, which is 
to say that Z p is a ring with respect to addition and multiplication, a subring 
of the field Q p . Furthermore, pZ p is an ideal in Z p , which means that sums 
of elements of pZ p lie in pZ p , and the product of an element of pZ p and an 
element of Z p lies in pZ p . Consequently, there is a quotient ring Z p /pZ p and 
a natural mapping from Z p onto the quotient Z p /pZ p which preserves addition 
and multiplication. 

The inclusions of pZ, Z inpZ p , Z p , respectively, lead to a natural mapping 

(41) Z/pZ^Zp/pZp. 
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If one maps an element of Z into Z/p Z, and then into Z p /p Z p , then that is the 
same as mapping the element of Z into Z p , and then into the quotient Z p /p Z p . 
One can check that the mapping (41) is a ring isomorphism. To describe the 
inverse more explicitly, if a; € Z p , x = y + w, y G Z, it) G pZ p , then the image 
of y in the quotient Z/pZ corresponds exactly to the image of x in the quotient 
Z p /pZ p . 

More generally, for each positive integer j, p J Z denotes the set of integer 
multiples of p J , which is an ideal in Z, and p J Z p denotes the ideal in Z p con- 
sisting of the products p J x, x G Z p , which is the same as 

(42) p> Z p = {y G Q p : |y|„ < p- J }. 
The inclusion p J Z C p J Z p leads to a homomorphism 

(43) Z/p 1 Z -> Z p /p J Z p 

between the corresponding quotients, which is an isomorphism. This uses the 
fact that each x G Z p can be expressed as y + w, with y G Z and w G p J Z p , 
because Z is dense in Z p . 

We say that C C Q p is a ce/Z if it is of the form 

(44) C = {y e Q p : \y - x\ p < p 1 } 

for some x G Q p and ! e Z. The diameter of C, denoted diamC, is equal 
to p~ l in this case, which is to say that the maximum of the p-adic distances 
between elements of C is equal to p~ l . Note that cells are both open and closed 
as subsets of Q p , and hence Q p is totally disconnected. More precisely, the 
distances between points in a cell and points in the complement are greater 
than or equal to the diameter of the cell. Also, if C\, C 2 are cells in Q p , then 
& C C 2 , or C 2 C &, or d n C 2 - 0. 

If C is a cell in Q p and n is a positive integer, then C contains p" disjoint 
cells with diameter equal to p~™ C, and C is equal to the union of these smaller 
cells. For instance, Z p is equal to the disjoint union of translates of p™ Z p , one 
for each element of Z/p™Z. Every cell in Q p can be obtained from Z p by a 
translation and dilation, and so the decompositions for Z p yield the analogous 
decompositions for arbitrary cells in Q p . One can show that cells in Q p are 
compact, in practically the same way as for closed and bounded intervals in the 
real line. Consequently, closed and bounded subsets of Q p are compact. 

Suppose that C is a cell in Q p and that f(x) is a continuous real- valued 
function on C. By standard results in analysis, / is uniformly continuous. For 
each positive integer n, let C\ in , . . . ,C P «,„ be the p" disjoint cells of diameter 
p~™ diamC contained in C. This leads to the Riemann sums 

p" 

(45) ^2f(xj)p~ n diamC, 

where Xj G Cj, n for each j. Because of uniform continuity, these Riemann sums 
converge as n — > oo to the integral of f over C, and the limit docs not depend 
on the choices of the Xj's. 



7 



Of course a Q p -valued function on C is uniformly continuous too, since C is 
compact. Riemann sums for Q p -valued functions can be defined in the same 
way as in the previous paragraph, since p~ n diamC E Q. However, 

(46) \p~ n \ p = p n — ► oo as n — ► oo, 

and uniform continuity is not sufficient to imply convergence of the Riemann 
sums as n — > oo. As in Section 12.4 in [1], one can look at Q p -valued measures 
on C which are bounded on the cells contained in C. Because of the ultramctric 
version of the triangle inequality, boundedness of the measures of small cells is 
adequate to get convergence of Riemann sums of continuous Q p -valued functions 
on C. 

One can also consider continuous Q^- valued functions on C, where I is prime 
and I ^ p. As in the previous situations, such a function is uniformly continuous 
because of the compactness of C. Integer powers of p have absolute value equal to 
1 in Q^, which implies that the absolute value of a Riemann sum of a Q^-valued 
function on C is bounded by the maximum of the absolute value of the function 
on C, because of the ultramctric version of the triangle inequality. Uniform 
continuity of the function implies convergence of the Riemann sums, because 
differences of Riemann sums can be bounded by maximal local oscillations of 
the function. 

Let f(x) be a polynomial on Q p , which means that 

(47) f(x) = a n x n + ■ ■ ■ + a 

for some nonnegative integer n and do, . . . , a n € Q p . For the discussion that 
follows it is convenient to ask that the coefficients aj of f(x) be p-adic integers. 
For each x, y G Z p , 

(48) \f(x)-.f(y)\ P <\x-y\ p . 

To see this one can first consider the case where y = 0, and then use the 
observation that the translate of a polynomial with p-adic integer coefficients 
by an clement of Z p also has p-adic integer coefficients. Alternatively, one can 
use the identity 

71-1 

(49) x n -y n = (x-y)J2 xj y n ~ 1 ~ j 

1=0 

for n > 1. 

The derivative of f(x) is the polynomial 

(50) f'(x) =na n x n ~ 1 + --- + ai. 
Thus f'(x) has p-adic integer coefficients, and therefore 

(51) \.f'(x)-f'(y)\ p <\x-y\ p 
for every x,y G Z p . 
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Observe that 

(52) \m-f{y)-f'{y)(x-y)\ p <\x-y\l 

for every x, y £ Z p . One can check this first when y = 0, and then use transla- 
tions to get the general case. One can also show this when f(x) = x n and then 
sum over n. 

Suppose that z £ Q p , f(z) £ pZ pi and that \f'(z)\ p = 1. Hensel's lemma 
asserts that there is a w £ Z p such that w — z £ p Z p and f(w) = 0. 

To prove this we use Newton's method. Put x = z, and for each j > 1 
choose Xj according to the rule 

(53) f(xj-i) + f{xj-\) {xj - x^) = 0. 
Equivalently, 

(54) Xl = Xi _ l + I^A. 
More precisely, 

(55) xj-i £ Z p , f(x j - 1 )£pZ p , \f'(x j - 1 )\p = l 
by induction, which implies that 

(56) Xj — Xj-\ £ pZ p . 

This ensures that the analogous conditions hold for Xj, by (48) and (51). 
Using (52), we get 

(57) \f(xj)\ p <\ Xj - Xj.^l 

Since \x j+ i - Xj\ p < \f{xj)\ p , 

(58) \x j+ i - Xj\ p < \xj - Xj-^l- 

It follows that Hindoo {xj + \ — Xj) = in Q p , and hence that {xj}°Z 1 converges 
to an element w of Q p . Because Xj — Xj-\ £ pZ p for every j, w — z £ pZ p 
and w £ Z p . Moreover, Hindoo f(xj) = in Q p , and therefore f(w) = 0, as 
desired. 

Suppose now that 

(59) z£Z p , \f(z)\ p <\f'(z)\ 2 p . 

If f(z) £ pZ p and \f'(z)\ p = 1, then \f(z)\ p < \.f'(z)\ p , and thus these conditions 
are more general than the previous ones. A refined version of Hensel's lemma 
asserts that there is a w £ Z p such that f(w) = 0. 

Again we put x — z and choose Xj according to the same rule as in the 
previous situation. This uses the induction hypotheses 

(60) Xj-^Zp, Ifixj-^p < l/'fe-i)!* = \f'(z)\ 2 p . 
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Under these conditions, 

(61) \xj | p < Ij^ll < l/'fe-OU 

which implies that | /' (arj ) — /' (aTj - 1 ) | P < l/'fo-Olp and l/'foOlp = 
Furthermore, 

(62) l/(*i)l P <ki-^-i|p<l/(^--i)l P . 

and hence the induction hypotheses continue to be satisfied for xj. One can 
check that 

(63) lim f( Xj ) = 

in Q p , and that {xj}JL 1 converges to w G Z p such that f(w) = 0. 

If x, y G Q p , n is a positive integer, and x = y n , then \x\ p — \y\ p , which 
implies that x = or |a;|p is of the form p ln for some I G Z. Of course x = y n 
with y = when .t = 0. If \x\ p = p ln for some integer I, and xi = p - ' x, then 
|a;i | p = 1 and x = y n for some y G Q p if and only if xi = (yi) n for some yi G Q p 
with \yi\ p = 1. 

The mapping 

(64) %) = y n 

satisfies h(Z p ) C Z p and |/i(z) — /i(w)| p < \z — w\ p . Therefore h induces a 
mapping on Z p /pZ p = Z/pZ, which also takes nth powers. 

Fix a positive integer q which is prime and a G Q p with \a\ p — 1. Consider 
the polynomial 

(65) f(x) = x q - a. 

Thus the coefficients of / are p-adic integers, and the zeros of / are the qth 
roots of a. The derivative of / is 

(66) f(x)=qx"- 1 . 
In particular, for every x G Q p with \x\ p = 1, 

(67) \f'(x)\ p = l 
when q ^ p and 

(68) \f'(x)\ p = l - 
when q = p. 

Let (Z/p Z)* be the group of nonzero elements of Z/p Z under multiplication, 
a finite abelian group with p— 1 elements. It is a well-known theorem that every 
finite abelian group is isomorphic to a Cartesian product of finitely many cyclic 
groups. Another well-known theorem asserts that Z/pZ is cyclic. 

If p — 1 is not an integer multiple of q, then every element of Z/p Z is a qth 
power. If p — 1 is not an integer multiple of q and q ^ p, then we can apply 
Hensel's lemma to get that f(x) = x q — a has a root. 
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Suppose that p — 1 is an integer multiple of q, which implies that q ^ p. A 
necessary condition for f(x) = x q — a to have a root in Z p is that the image of 
a in Z p /pZp ~ Z/pZ be a qth power there. Hensel's lemma implies that this 
condition is sufficient too. 

When q = p = 2, one can check that x 2 — 1 G 8Z 2 for every x £ Z 2 such 
that 1 2 1 2 = 1. Conversely, the refined version of Hensel's lemma implies that 
every y £ Z 2 such that y — 1 £ 8 Z 2 is equal to x 2 for some x £ Q 2 such that 
Na = l. 

Let us consider real and complex-valued functions again briefly. Suppose 
that f{x) is a continuous function from Z p into R or C such that 

(69) f(x + y)= f(x) + f(y) 

for every x,y £ Z p . The image of / is a compact subgroup of R or C, as 
appropriate, under addition, and it follows that f(x) — for every x £ Z p . 

Now suppose that <p(x) is a continuous function from Z p into nonzero com- 
plex numbers such that 

(70) 4>{x + y) = 4>{x) 4>{y) 

for every x, y £ Z p . Since log|</>(x)| is a homomorphism from Z p into R with 
respect to addition, the remarks of the previous paragraph yield 

(71) 1^)1 = 1 

for every x £ Z p . If U is a small neighborhood of 1 in C, then there is a positive 
integer j such that 

(72) 0(p* Z p ) C U, 

because of the continuity of (f>. Since pP Z p is a subgroup of Z p under addition, 
4>{pP Z p ) is a subgroup of the unit circle in C under multiplication, and it follows 
that 

(73) <j>{x) = 1 

for every x £ p 3 Z p . Thus <j> corresponds to a homomorphism from Zp/p 3 Z p = 
Z/p> Z as a group under addition into the unit circle in C as a group under 
multiplication. 

Next let us consider some connections with matrices, following [1]. Of course 
lxl matrices are scalars, and we start with them. 

Let p be a prime and let x be an element of Z p such that x ^ 1 and x— 1 p Z p . 
We can express x as 1 + p> a, where j is a positive integer and \a\ p = 1. Let q 
be a prime and consider x q . 

Using the binomial theorem we can express x q as 1 + qp 3 a + bp 23 , where 
b £ Z p . If q ^ p or j > 2, then x q — 1 reduces to qpp a ^ in Z p /p> +1 Z p , and 
therefore x q ^ 1. 

Suppose that q = p, j = 1, and p ^ 2. Using the binomial theorem we can 
express x p as 1 + p 2 a + p 3 b, where b £ Z p . Again we get x p ^ 1. 

When q = p = 2 and j = 1, x 2 = 1 is possible, since x may be —1. As 
oberseved previously, |x| 2 = 1 implies that x 2 — 1 G 8 Z 2 . 
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To summarize, when p ^ 2, x q ^ 1, and it follows that x ^ 1 for all positive 
integers t, by repeating the argument. When p = 2, it may be that x 2 = 1. 
Otherwise, x* ^ 1 for all positive integers t. 

Fix a positive integer n, and let A4 n (Clp) be the space of n x n matrices with 
entries in Q p . We can add and multiply matrices in A^„(Q P ) in the usual way, 
or multiply matrices and elements of Q p . 

Let M n (Z p ) be the space ofnxn matrices with entries in Z p . Sums and 
products of matrices in M n (Z p ) also lie in M n (Z p ), as do products of matrices 
in M n (Zp) and elements of Z p . Of course 7 G M n (Z p ), where the entries of 7 
on the diagonal are equal to 1 and the entries off of the diagonal are equal to 0. 

For each AA4 n (Q p ) the determinant detA is defined in the usual way and 
is an element of Q p . If A G A4 n (Z p ), then detA G Z p . 

We say that A G Ai n (Q p ) is invertible if there is a B G -M„(Q P ) such that 
AB = BA = I, in which event the inverse B of A is denoted A^ 1 . Standard 
results in linear algebra imply that A G M n (Q P ) is invertible if and only if 
detA ^ 0. If A G M n (Z p ), then A is invertible and A^ 1 G X„(Z p ) if and only 
if |detA| p = 1. 

Suppose that A G A^„(Z p ), A ^ I, and A — J has entries in pZ p . Hence 
^4 = 7 + p> B for some positive integer j and 7? G Ai„(Z p ), where at least one 
entry of B has p-adic absolute value equal to 1. 

Let q be prime and consider A q . The binomial theorem implies that 

(74) A q -I- qp 3 B 

has entries in p 2j Z p , and it follows that A q ^ I when q ^ p or j > 2. If 
q = p ^ 2 and j = 1, then 

(75) A p - I - p 2 B 

has entries in p 3 Z p , and yl p / 7. 
If g = p = 2 and j = 1, then 

(76) A 2 =7 + 4B + 4B 2 . 

It may be that A 2 — I, and in any event A 2 — I has entries in 4Z2, and the 
previous discussion applies to A 2 if A 2 ^ 7. 

Let G7„(Q P ) be the group ofnxn invertible matrices with entries in Q p , 
and let G7„(Z p ) be the subgroup of GL(Q p ) consisting of matrices with entries 
in Z p whose inverse have the same property. There is a natural homomorphism 
from GL n (Zp) onto GL n (Z/pZ), the group ofnxn invertible matrices with 
entries in the field Z/pZ, induced by the ring homomorphism from Z p into 
Zp/pZp = Z/pZ. Of course the determinant defines a homomorphism from 
GL n (Q p ) into the group of nonzero elements of Q p under multiplication, and 
from GL n (Zp) into the group of p-adic numbers with p-adic absolute value equal 
to 1 under multiplication. 

If p ^ 2, A G GL n (Zp), A - I has entries in pZ Pl and A^ I, then A q ^ 7 
for every prime q, and therefore A 1 ^ 7 for every positive integer I. If G is a 
subgroup of GL n (Z p ) with only finitely many elements, then for each A G G 
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there is a positive integer I such that A 1 = I, and it follows that the natural 
homomorphism from GL n (Z p ) into GL n (Z/pZ) is one-to-one on G, because / 
is the only element of G which can be sent to the identity in GL n (Z/pZ). 

lip = 2, A e GL n (Z 2 ), A-I has entries in 2Z 2 , and A ^ I, then A 2 = I or 
A 1 ^ I for every positive integer I. If H is a subgroup of GL„(Z 2 ) such that H 
has only finitely many elements and every entry of A — I is an element of p Z 2 
for every A G H , then A 2 = I for every A G H , and hence H is abelian, since 
(AB) 2 = ABAB = I implies that AB = B A when A 2 = B 2 = I. The earlier 
remarks also imply that A = I when A G H and A — I has entries in 4 Z 2 . 

If G is a subgroup of GL„(Z 2 ) with only finitely many elements, then the 
subgroup H of G consisting of the matrices A such that A — I has entries in 
2 Z 2 satisfies the conditions described in the previous paragraph. Of course H 
is the same as the subgroup of A G G which go to the identity under the natural 
homomorphism from GL„(Z 2 ) to GL rl (Z/2Z). 

Let GL n (Q) be the group ofnxn invertible matrices with entries in Q. 
We can think of GL n (Q) as a subgroup of GL n (Q p ) for every prime p. If G is 
a subgroup of GL„(Q) with only finitely many elements, then G is actually a 
subgroup of GL„(Z p ) for all but finitely many p. 

If H C GL„(Q 2 ) is the collection of diagonal matrices with diagonal entries 
±1, then H is a subgroup of GL„(Z 2 ) and every A G H satisfies A 2 = I and 
A — I has entries in 2 Z 2 . The conjugate of H by any element of GL 2 (Z 2 ) has 
the same features. 

If A is a linear transformation on a vector space V over a field k with 
characteristic ^ 2 such that A 2 = I, then V is spanned by the eigenspaces of V 
corresponding to the eigenvalues ±1. Specifically, 

(77, * = i±i 

are the projections of V onto these eigenspaces, and any linear transformation 
B on V which commutes with A maps these eigenspaces onto themselves. These 
facts provide additional information about subgroups H of GL„(Z 2 ) such that 
A 2 = I for every A G H . 
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